1

Narrow Proofs May Be Spacious:Separating Space and Width in Resolution

Année:
2009
Langue:
english
Fichier:
PDF, 785 KB
english, 2009
3

On the Relative Strength of Pebbling and Resolution

Année:
2012
Langue:
english
Fichier:
PDF, 492 KB
english, 2012
5

A simplified way of proving trade-off results for resolution

Année:
2009
Langue:
english
Fichier:
PDF, 171 KB
english, 2009
6

Bacterial Mitotic Machineries

Année:
2004
Langue:
english
Fichier:
PDF, 219 KB
english, 2004
17

Narrow Proofs May Be Maximally Long

Année:
2016
Langue:
english
Fichier:
PDF, 377 KB
english, 2016
18

Space Complexity in Polynomial Calculus

Année:
2015
Langue:
english
Fichier:
PDF, 409 KB
english, 2015
23

Erratum to

Année:
2018
Langue:
english
Fichier:
PDF, 117 KB
english, 2018
25

Proof Complexity and Beyond

Année:
2018
Langue:
english
Fichier:
PDF, 658 KB
english, 2018